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r^ Abstract. Let G be a connected, simply-connected, and almost simple algebraic group, and 

h^ , let (T be a Dynkin automorphism on G. Then (0,0") is a symmetric pair. In this paper, we 

^H 1 get a bijection between the set of cr-invariant MV cycles (polytopes) for G and the set of MV 

|/~\ ' cycles (polytopes) for G" , which is the fixed point subgroup of G; moreover, this bijection can be 

restricted to the set of MV cycles (polytopes) in irreducible representations. As an application, 

we obtain a new proof of the twining character formula. 
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r^ , Let G be a connected semisimple algebraic group over C, and let Q be the afRne Grassmannian 



C^ 



O 






1. Introduction 



of G. Let Q\ be the G(C[[t]])-orbit on Q corresponding to a dominant coweight A on G. Let IC\ be 
the spherical perverse sheaf supported on Q\. V.Ginzburg [G] and Mirkovic-Vilonen [MVj set up the 
geometric Satake correspondence, which says that the category of spherical perverse sheaves on Q is 
equivalent to the category of finite dimensional representations of the Langlands dual group G^ of 

Cn ■ G; in particular, the irreducible representation V{X) of G^ with highest weight A is identified with 

^ I the cohomology group H*{Q,ICx). Furthermore, Mirkovic and Vilonen [MV| discovered Mirkovic- 

Vilonen cycles which affords a natural basis of V{X). 

(^ [ In [X], Anderson studied the moment polytopes of Mirkovic-Vilonen cycles, which are called 

l^ ■ Mirkovic-Vilonen polytopes, and showed that these polytopes could be used to understand the 

combinatorics of representations of G^ . In [Klj , Kamnitzer gave an explicit combinatorial description 
of the MV cycles and polytopes. He showed that canonical basis and MV cycles are governed by 

t~^ [ the same combinatorics, i.e MV cycles < — > MV polytopes < — > canonical basis, are bijections. 

^^ ' Let cr be a nontrivial Dynkin automorphism of G. We have a Dynkin automorphism on G^ 

induced from a. Let G'^ be the identity component of fixed point group of a on G. Let A be a 
cr-invariant dominant coweight of G, which can also be viewed as a dominant coweight of C . let 
, V{X) be the irreducible representation of G^ with highest weight A. We have a natural action of a on 

j^ ' V{X) induced from the action of the automorphism on G^, which fixes the highest weight vector in 

V{X). For a cr-invariant coweight /i for G, cr acts on the weight space V"^(A). The twining character is 
defined to be J2a(a)=u trace(cr]y^(;y))e^. It is related to the character of the irreducible representation 
of (G"')^ with highest weight A through the twining character formula, which is attributed to Jantzen 
[J] under the name of Jantzen theorem in [KLPj . Though there are many proofs in the literature ( 
for example [J], [N], [KLP| ), it seems that there is no satisfactory explanation for why Langlands 
dual appears in this formula. 

In this paper, we consider the action of a on MV cycles and MV polytopes. The main result of 
the paper is to give an explicit bijection between cr-invariant MV cycles (polytopes) for G to MV 
cycles (polytopes) for G"^ . In terms of polytopes, it sends cr-invariant MV polytopes P for G, to 
P"' , which is a MV polytope for G"^ . The bijection can be restricted to MV cyles (polytopes) in 
irreducible representation space. 

In this paper, we also show that the automorphism on G^ from Tannakian formalism is a Dynkin 
automorphism. On V{X), there are two actions of a, where one is induced from G^, and the other 
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one is induced from the action of a on MV cycles. We show that both of them agree, then we get a 
new proof of twining character formula through geometric Satake correspondence. 

I would like to thank Professor T.Tanisaki for his contributions to the paper, including ideas, 
discussions and useful comments; I also appreciate his careful reading and enormous help on the 
improvement of writing. I am very indebted to Professor N.Xi for his support and encouragement 
on my mathematics study, and also much help to the paper. Finally, I would like to thank Professor 
G.Lusztig for some beneficial conversations during his stay in China in July, 2007. 

The paper was written during the author's visit to Hebrew University in Jerusalem under the 
support of Marie Curie Research Training Network. During the writing of this paper, I heard that 
Professor S.Naito and D.Sagaki have given a closely related result almost at the same time |NSlj 
[NS2] . 

I would like to thank the referee for very helpful comments. 



2. Dynkin automorphism 

2.1. Notations. Let G be a connected, simply-connected and almost simple algebraic group of rank 
(. over C. Let T be a maximal torus of G and let X* = Hom(T, C ), X* = Hom(C , T) denote the 
weight and coweight lattices of T. Then we have a natural perfect pairing (, ) : X^ x X* -^ Z. Let 
W = N{T)/T denote the Weyl group. 

Let / = {1, • • ■ ,1} denote vertices of the Dynkin diagram of G. Let 5 be a Borel subgroup of G 
containing T. Let ai, a2, • • ■ , «; and a^, aj 7 ' ' ' t'^}' be simple roots and simple coroots of G with 
respect to B, respectively. Then Oy = (a^ ,aj) is the entry of the Cartan matrix of G. Note that 
{X^,X*, {,),a^ ,ai;i e I) is the root datum of G. Let Ai, • • ■ , A; S X* (g)M be fundamental weights. 

For z S /, let Xi : C — > G and yi : <C —f G he root homomorphisms (corresponding to ai and —ai, 
respectively) which together with T, B form a pinning of G. 

Let si, • • • jSgGWhe the set of simple reflections. Let wq be the longest element of W, and let 
m be its length. 

We use > for the usual partial order on X^, , so that /i > 1/ if and only ii fi~ ly is a sum of positive 
coroots. More generally, for each w G W, we have the twisted partial order >uj on X^,, where fi >w v 
if and only if 'w~^ ■ jjl > w~^ ■ v. 

A reduced word for an element w ^ W is a. sequence of indices i — (ii, • • ■ , ifc) G I^ such that 
w = Sij • Si2 • ■ • Si^, is a reduced expression. In this paper, a reduced word will always mean a reduced 
word for wo, where wq is the longest element in W . 

2.2. Group structure of G'^ . Let cr : / ^ / be a nontrivial bijection, satisfying a„(^i)„(^j) = a^ 
for all i,j G /. We assume that there are automorphisms a : X* ^ X* and a : X^ -^ X^ of Z- 
modules satisfying a{ai) — a^ii\ and cria]') — a"^,^^ for any i ^ I. Then a induces an automorphism 
cr : G ^ G of algebraic groups, such that a{xi{a)) — x^^i-^la) and a{yi{a)) — ya{i){o-) (V i G /). We 
call a a Dynkin automorphism on G. In particular, we have a{B) — B and cr(T) = T. 

Let G'^ be the fixed point group of a on G, and let T*^ and B"^ be the fixed point groups of T 
and B, respectively. Then G°", B"' and T"' are connected, moreover G'^ is almost simple algebraic 
group, under our assumptions on G, see }STj . We call (G^G"^) a symmetric pair. 

WesetX^ = {A G X^\a{\) = A}, andX* = Hom(X,^,Z). We have a perfect pairing X,^ x X; -^ 7L 
denoted again by (, ). Let !„ be the set of cr-orbits on /. 

For any r\ G /cr, let a^ — 2^ X^ipti '^t ^ -^* ^ where h is the number of unordered pairs (i, j) such 
that i,j Cz rj, ai + Uj G $. Note that /i = 1, if 77 = {i,j} and Oy = —1; /i = 0, otherwise. Let 
9 : X* ig) R ^ X* (g) R be the natural surjection induced from the perfect pairing (, ) : X, x X* -^ Z. 
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Set ajj = 9{ai), and Ar, = j^6{Xi), where i is any element of ij. We have the fohowing proposition 
(see [KLP], [J]). 

Proposition 2.1. {X^ ,X*,a^,ajj) is a root datum of C^ . 

Define x^j — Yiien^i ■ '^ ^ G°^i by a;,,(a) = Yiien^ii'^)^ ^^ ^ ^^^ only one element, or V i,j S rj, 
with i ^ J, Oij = 0; define x^ : C ^ G"^, by x^(a) = Xi{a)xj{2a)xi{a), if 77 = {*i j}: Qy == ^1- We 
have the following lemma, see |Llj . 



Lemma 2.2. Let xi, X2 be two simple root subgroup homomorphisms of G of type A2 corresponding 
to ai and a^- Then we have Xi{ai)x2(a2)xi{a'i) = 0:2(^^)2:1(01 + 03)3^2( ^7+03 )- 

From this lemma, we see easily that Xr, is a group homomorphism. Similarly, we can define y^, 
so that Xri and j/,, are homomorphisms from C to G"^. Since txri{a)t^^ ~ Xri{arj{t)a), x^ is a root 
subgroup homomorphism of G"^ with root a^ . We have 

Proposition 2.3. (T'^, _B'^,a::^, y^; ry G la-) form a pinning of G" . 

Clearly, a : G ^ G induces an automorphism of W denoted again by a, satisfying a{si) = s^u) 
for any i £ I. Let W"' = {w G 14^1(7(10) = w}. For any r] £ !„ we define s,, G W^ to be the longest 
element in the subgroup of W generated by {s^; i G 77}. It is known that W^ is a Coxeter group on 
the generators {s^;?7 G /o-}. Any element w G W^ can be restricted to X'^ . Under this restriction, 
we can see that W" is identified with the Weyl group of G" . For w G W" , we denote by iaiw) the 
length of w in the Coxeter group W . 

3. MV CYCLES AND MV POLYTOPES FOR THE SYMMETRIC PAIR 

3.1. Action of a on AfRne Grassmannian. Let O = C[[i]], and let K. be the quotient field of O. 
Let Q and Q„ be affine Grassmannian of G and C^ respectively. As the sets of rational points over 
C, g = G{JC)IG{0), and g„ = G{JCYIG{OY. A coweight ^ G X, gives a point in G, denoted by 
i'^. It is know that t^ is a fixed points for the action of T on t/. In fact all the fixed points of T are 
given in this way. 

For a given dominant coweight A, we set Q^ = G{0) ■ t^. We have the decomposition Q = 
\_\x^x+ 5^' where X^ is the set of dominant coweights. 

Let N be the unipotent radical of B. For w G W, we set N^^ — wNw^^. For w & W and ^ G X,, 
define the semi-infinite cells by 5^ = 7V^(/C) • t''. For simphcity, we set S'' ^ S^ = N{IC) ■ tj". We 
have Q = Uuex ^^^ ■ ^^^ semi- infinite cells have the simple containment relation. Si, — |Jj^< S^. 
We see that if 5^ n S*^ 7^ 0, then v <^, ^. 

We have the closed embedding L-.g^^G- Since a{S^) ^ S'''^^^ we have G" = Uxex-i^^T- 

Set [/ := {^(i-i) e G{C[t-^])\g{0) = 1)}. Then the fixed point set [/'" = {g{t'^) e G''{C[t-^])\g{0) 
1)}. For a coweight A, set 5(A) := N{C[t,t-^]) nt^Ut-^ and ^^(A) := iV'"(C[i, t^i]) n t^C/'^t-^. 

The following result should be well-known. 

Lemma 3.1. Let A G X^,. Then the group 5(A) acts simply-transitively on S^, i.e., 5(A) ~ S^, 
with the map g 1-^ g.t^. 

Proposition 3.2. The fixed point subvariety of the action of a on Q is exactly identified with Q^. 

Proof. From Lemma [3.11 we are reduced to show 5(A)'^ = Sa{X) for A G X^, and it is easy to see, 
since 

5(A)'" = N{C[t, t-^]Y n {t^Ut-^Y = iV'"(C[i, t-^]) n t^Wt-^ = 5<,(A). 

n 

From g^ = Uu<A Q^T Sw ~ Ujy<„u "^w ^"^^ the above proposition, we can easily see that 
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Corollary 3,3. For X a a-invariant, and w a a-invariant element in W, we have {G'^Y = G^ 



(T ? 



g^ = g^, (5^)- = {S,%, and sfi, = (5,)Ji. 

3.2. MV cycles and MV polytopes. Let /ii, /i2 be coweights with /ii > /i2- Following Anderson 
\K\ . an irreducible component of Se^ n S^f, is called an MV cycle with coweight {/xi,//2)- This 
definition of an MV cycle is a generalization of the original one in [MVj . X* acts on C^ by j^-i -.— t'^-L. 
Since T normalizes N^, we see that v ■ S!^ = S^'^" . If ^ is a component of Se^ n 5*^0 , then i^ • A is a 
component of Se^ fl Swl . Hence X^ acts on the set of all MV cycles. The orbit of an MV cycle 
with coweight (/ii,/i2) is called a stable MV cycle with coweight /i2 — f^i- Note that a stable MV 
cycle with coweight fi has a unique representative with coweight {v, v + ^) for a fixed coweight v. 

Let MVCg denote the set of stable MV cycles for G, and let MVCg. denote the set of those with 
coweight /i. For a T-invariant closed subvariety A of the afRne Grassmannian, let $(A) C ^r := 
X, ® R be the moment polytope of A, which is exactly the convex hull of {/x G X^\t^ G A}. 

If A is an MV cycle with coweight {jjli, ^2), then we say that ^{A) is an MV polytope with coweight 
(/ii,/i2). The action of X, on the set of MV cycles gives an action of X» on the set of MV polytopes. 
It is easy to see that v ■ P = P + v. The orbit of X, on an MV polytope with coweight (/^i, ^2) is 
called a stable MV polytope with coweight /i2 — /^i- 

Let MVPg be the set of stable MV polytopes for G, and let MVPji, be the set of stable MV 
polytopes for G with coweight jjl. As mentioned in [X], there is a natural bijection between MVCg 
and MVPg. Let C be an MV cycle, and [C] be its stable MV cycle. Let Pc be the corresponding 
MV polytope of G, and [Pc] be its stable MV polytope. If there is no confusion, we write G (resp. 
P) for both MV cycle (or polytope) and stable MV cycle (resp. polytope). 

Suppose we are given a collection of coweights /i, = {^.w)w^w such that fi^ <„, /i^ for all w, w G W . 
Then we define the corresponding pseudo-Weyl polytope by: 

P(/x,) := n^uG^,™ = {a\{a,w ■ Aj) < (^i„,w • A),V w G VK, and i G /}. 

For a collection {^,w)w&w with coweights such that fiy <w /i^u, for any y,w € W, set A{p,) — 
n5^™, and let Conv(/x,) be the convex hull of {^■w)wew in ia. A{^,) is called a GGMS stratum, 
and it is a candidate of MV cycles. If it is not empty, then the moment polytope of A{fj,,) is exactly 
Conv(^,) (see Lemma 2.3, (Kl| ). which also coincides with P{n,). That is, Conv(/i,) = P{n,)- 

The following theorem gives a criterion for the closure of a GGMS stratum to be an MV cycle. 



Theorem 1 (Kamnitzer |K1 j ) ■ Let {^w)w£W be the set with coweights, such that fiy <„, /i^u, for any 
y,w ^ W . Then A{^,) =^ CiSw"' is an MV cycle if and only i/Conv(/i,) is an MV polytope. 

Let P be an MV polytope with vertices {nw)wew- Then P is the moment polytope of an MV 



-^'^(A'^-i 



cycle nSw"" ■ In this case, a{r\Sw"') — OSw " '"^ is also an MV cycle, and its moment polytope 
is exactly Conv((T(/i(j-i(iu))). Hence it is an MV polytope with vertices {a{fj,a—i(w)))wew, which 
coincides with cr{P). 

Lemma 3.4. Let {^.w)wew be the vertices of an MV polytope P, and let j4(/i,) be the corresponding 
GGMS stratum, such that A{fi,) is an MV cycle. Then the following statements are equivalent: 

(1) P is a-invariant. 

(2) A{pt) is a-invariant. 

(3) v4(/i,) is a-invariant. 

(4) a{fini) = Mo-(to); V u; G ly. 

Proof. Since MV cycles are parametrized by MV polytopes bijectively, it is easy to see that the 
moment polytope of a{r)Sw™) is a{P). So P is cr-invariant if and only if A{^,) is cr-invariant, i.e., 
(1)^(2). 
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■'^(A'<,-1(„)) o- ^r,,, , „n'^('^^-l(™l) 



Assume A{ii,) is cr-invariant. Then nS'^™ = f^Sw " ■ Since nS'^™ and (^Sw " are 

locally closed, we have (nS'^"')n(n5'^^''""'<""'') ^ 0. It implies that, V w S W^, S'^-nS'^^^""'*""'' ^ 0. 
Hence /Lt„ = cr(/^cr-i(to)), V w G W^. So (2) => (4). 

It is easy to see (3) <^ (4), and (4) implies (1) immediately. D 



3.3. Lusztig datum. Let i be a reduced word, and n, G N™. Recall some results in [Klj . We 
define {^t„i }o<fe<m inductively by ^e = and \x^\ = ^^i_ - nfcW^.„;^(a^J, for any 1 < fc < m. 



A*,, 



Set A'(n,) = C\S i '^ . Then A^{n,) is an MV cycle with coweight [i^o^ and the corresponding MV 
polytope P has i-Lusztig datum n,. From the corresponding i-Lusztig datum of the MV polytope 
P, we can recover the vertices of P uniquely, through the above procedure. In this way, we have a 
bijection from MV polytopes to i-Lusztig data. Moreover, there exists an explicit bijection between 
i-Lusztig data and MV cycles, ri : N" -> MVC by n{n,) = A'(n.). 

Let i, i' be two reduced words of wo- It is known that i' can be obtained from i through several 
braid moves. Fix a path of braid moves from i to i'. For each move, there is a transform ( in 
Proposition 5.2, [Kl] ) between the Lusztig data of P along the two consecutive reduced words. By 
combining these transforms, we get a bijection i?| : N™ -^ N™, which is independent of the choice 
of the path from i to i'. We call it the Lusztig transform from i to i' for G. From [Klj . we also know 
that i?J (n,) = n', if and only if A}{n,) n A' (n',) is dense in A'(n,). 

We give a necessary and suflficient condition on the i-Lusztig datum n,, so that P is cr-invariant. 
We call such n, is a cr-invariant i-Lusztig datum. 

Proposition 3.5. Let wq = 8^1-^8^12 ■ ■ ■ 8ri,„ be a reduced expression of wq relative to the Coxeter 
group W" , where 771,772,- •• ,77m, are orbits of u in I. For each rj, we fix a reduced expression of 
Sri as an element of W , and denote by i the resulting reduced expression of wq relative to W. Let 
71, be the i-Lusztig datum of P. Then P is a-invariant if and only if ni = n2 = ■ ■ ■ ~ n^ , 
Ur, +1 = rir +2 = • • • = Tir +r , ' ' ' j whcre rjj is the length of s,, as an element of W . 

Proof. For any orbit 77 of a, let Rjj be the root system generated by {ai;i e 77}. Let W^ be the 
Coxeter group generated by {s^, for i e 77}. Then s^ is the longest element in Wr/. 

Recall that 77^ means the length of the edge connecting ^^i with /i^i , i.e. /i^^i — /.t^i = 

fc — 1 k k k — 1 

—nk-w]^_i{a^^). The convex hull of {fiw\w £ W^r;i} forms an MV polytope for an algebraic group 
of type i?„i . We denote it by P^ . From ^^i , • • • , /^tui , we get a Lusztig datum (rii, 712, • • • , 77^,, ) 

along the chosen reduced word of s,,. The convex hull of {^u,|w; = Sj^^y, for y e Wjj^} forms an MV 
polytope of type i?,,^. We denote it by P^^. From ^^i , • • • ,/.t^„i , we get a Lusztig datum 

[ur^ +1, Ur^ -h2, • • ■ i "-r^ +r„ ) along the chosen reduced word of s,,2. Similarly, we get subsequently 
MV polytopes P^^ , • • • , P^ , with type Rn^ , • • • , Pj;„ . We also get their corresponding Lusztig data 
along the chosen reduced words of s^ ■ 

Now let us return to the proof. If P is cr-invariant, we have a{fj,w) = Mcr(tu): foi' all w £ W ^ by 
Lemma 13.41 Applying Lemma 13.41 again, we see that Pij,, for all fc, are cr-invariant. 

Note that there are two possibilities: Ai and Ai x Ai x • • • x Ai ( with I copies of Ai, where i = 2 
or 3) for P,,. Hence the sufficient part is reduced to the following two cases which are easy to check. 

(1) yl2, if P is cr-invariant, then 711 = 772 = 713 . 

(2) Ai X Ai X • • • X yli, if P is cr-invariant, then n\ = n2 = ■ • ■ = ni. 

Conversely, from A' (77.) = fifes' i '^ , wehave cr(yl'(77,)) = ylJ(r7-,), where j = (cr(ii), a(i2), • • • ,a{imS). 

From the condition of 77,, it is easy to see Pi(77,) = 77,. Hence their closures coincide, i.e. the cor- 
responding MV cycle of this i-Lusztig datum is cr-invariant. By Lemma 13.41 P is cr-invariant. D 
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3.4. The bijection between MV cycles (polytopes) for a symmetric pair. Let P be a cr- 

invariant MV polytope for G. In this subsection, we will show that P'^ is an MV polytope for G"^, 
and then we get the bijection between MV polytopes for a symmetric pair. 

Consider the symmetric pair (j44,i?2). For the longest element in the Weyl group W, we have 
reduced expressions wq = S1S4 ■ S2S3S2 ■ S1S4 ■ S2S3S2 = S2S3S2 • S1S4 • S2S3S2 • S1S4. We get two 
reduced words io- and 1'^ for G"^ from these two expressions of wq. From \„, and ij^, we naturally get 
2 reduced words for G, i= (1, 4, 2, 3, 2, 1,4, 2,3, 2), i' = (2, 3, 2, 1,4, 2,3, 2, 1,4), respectively Let n,, 
n^ be Lusztig data along i, and i' for P, respectively. According to Proposition 13.51 we may write 
n, and n'^ as follows 

n, = (ni,ni,n2,n2,n2,n3,n3,n4,n4,fi4) G N^°, 
n', = (Tii,ni,ni,n2,fi2,fi3,n3,n3,n4,n4) G N^", 

where n^, nj^. are non negative integers. 

Set n1 = (fii, n2, ^3, ^4). By sending n, to n^, we get a bijection between i-Lusztig data of 
cr-invariant MV polytopes for G and i(j-Lusztig data of MV polytopes for G" . We shall show this 
bijection is intrinsic, and independent of the choice of reduced words. Note that the above procedure 
works for general case. 

For any subvariety Y dQ, we set V^ := {y G Y\a{y) = y}. 

Let B{n.) = {{b.) G /C^("'«)|val(6fe) = rife,Vfc} and B<,«) = {(6.) G /C^-(""')|val(6fc) = 
nfc,V fc}, where val is the valuation function on /C. Define a map jo- from Ba-{nZ) to B{n,), by 

ja{,bi,b2, &3, &4) = (&1, &1, &2, 262, 62, &3, &3, &4, 2&4, h)- 

In this subsection, we always assume that i and i' are reduced words of G resulting from the 
reduced words of C^ , ia and i'a respectively, in the sense of Proposition 13.51 

Lemma 3.6. Let n, be a a-invariant i-Lusztig datum. Then yl'(n,)°' = yl'"(n^). 

Proof. We only show this lemma for the pair (A4, B2), and the following argument works in general. 
Let i : A'-''{n1) '-^ Q he the natural imbedding, which is the restriction oi l : Q^ ^^ G- We have 
surjections tti^ : B^in'^) -^ ^'"(71^), and tti : B{n,) — > A'(n,), which are given by 

7ri„(&i, 62, 63,^4) = [Vwl{^m{^^)^V2{b2)xrj^{b:i)x,^^{bi))], 
7ri(&i, &i, &2, 2&2, &2, h, h, h, 2&4, ^4) = 

teo (2^1(^1 )a;4(&l) • X2{b2)x3{2b2)x2{b2) ■ Xi{b3)x4:{b3) ■ X2{b4:)x3{2b4)x2{b4:))], 

where a;,,^ and 2:^2 are root subgroup homomorphisms for G"^, and we denote by [ ] the projection 
from G{IC) to Q. For the definition oi rj^g, see (section 4.4, |Klj ). Since xi{bi)x4{bi) — x,^^{bi), for 
i=l or 3, and X2{bj)x3{2bj)x2{bj) = Xri2{bj), for j=2 or 4, we can see that l o tti^ — tti o j„^ i.e., we 
have the following commutative diagram 

BainZ) -^^-^ B{n,) 

A'-«) — ^-> A'{n,). 

Since 7ri^(P^(n^)) = A'-«), we have A'-«) C A'(n.)'^. 

Assume n, is of coweight /x. It is known that X{ii) = S^r\ S.^^ — \_\ A'(ri',), where the union is 
taken over n',, such that n', is an i'-Lusztig datum with coweight /i. Hence we have 

(1) x{f,r = \jA\n:r, 

where A'(n,) appear in the right hand side. 



Mirkovic-Viloncn cycles and polytopcs for a Symmetric pair 7 

From Corollary l3.3|. we have the decomposition 

(2) X{f,r = \jA'-{m,), 

where the union is taken over m, such that m, is an io-Lusztig datum with coweight fi. 

Let TO, = (toi, TO.2, r^a, 7714) be an io--Lusztig datum, such that A'^lm,) is an MV cycle for 
C^ with coweight fi. Let n'^ = (toi, to i, ?n2, to,2, to.2,TO3, 7713, 7714, to.4,TO4). Then n'^ is cr-invariant, 
and hence A'" (to,,) C A'{n'^)°'. By comparing decompositions of X(/i)'^ in ^ and ([2]), we obtain 
A'{n,y = A'-in-^). D 

Remark 3.1. From this lemma, we see that the closure of the fixed point set of a on some open 
subset of a cr-invariant MV cycle C is an MV cycle for C^ . We believe that the fixed point set of cr 
on cr-invariant MV cycle for G is an MV cycle for G"^. 



Corollary 3.7. //A'(n,) is not a -invariant, then A^{n,)'^ is empty. 

Lemma 3.8. // n, is a a-invariant i-Lusztig datum, and R\ (n,) = n',, then (yl'(n,) n A' (n',))'^ 
contains an open dense subset. 

Proof. We can change i to i' by combining several braid d-moves. 

If (• •• ,ifc,Zfc+i,ife+2,?fc+3,- ••) '-^ {■■ ■ ,ik,ik+2,ik+i,'ik+3,- ■■), (d = 2), define a rational map 
from B{n,) to i3(n',), by 

(• • ■ , bk, bk+i,bk+2:bk+3, ■■■) 1-^ {■■■ , bk,bk+2,bk+i,bk+3, ■■■)■ 

If (• • ■ ,ik,ik+i,ik+2,ik+3,ik+4, • ■ •) 1-^ (• ■ • ,ik,ik+2,ik+i,ik+2,ik+4, ■ ■ ■), (d = 3), where ik+i = 
ik+3, then we define a rational map from B{n,) to B(n'^) by 

/■ (, ^ ; (, ^ ^ ^ ;, bk+2bk+3 , , , &fe+i&fe+2 , ^ 

V ■ ■ , Ok, Ok+l , Ok+2, Ok+3i f'k+A ■ ■ ■ ) h^ [■ ■ ■ ,t)k, — r , Ofc+l + Ofc+S- 7 TT 1 ^k+i, ' ' ' j- 

Ofc+1 + Ofc-l-3 Ofc+i + Ok+3 

It is well-known that, by several braid d-moves, we can arrive at i' from i. Let i k^ i^ i— > i2 f— > • • • f-* 
i' be one such path, where i— » represents a braid d-move. For a path from i to i', we denote the rational 
map / by combining those in every step defined above. Assume /(6i, • • • , bm) = {b'l, ■ ■ ■ , ^m)- I^ is 
easy to see that foj. is a rational function with numerator and denominator as nonzero polynomials 
with nonnegative integral coefficients. Consider the diagram 

Bin,) --^ B{n',) 

where ni is as in the proof of Lemma 13.61 and dashed arrows denote rational maps. We have 

Let F be the product of all denominators appearing in every step of d-moves, so it is a nonzero 
polynomial with nonnegative integral coefficients. Let U — {(6,) £ B{n,)\F{b,) ^ 0}. Then / is 
well-defined on [/, and so 7ri([/) C A^{n,) D A''(n',). 

There exists y G U, such that TTi{y) £ TTi{U) C A'(n,) n A' (n',), and TTi{y) is cr-invariant. Hence 
(j4'(n,)nA' (n.^))°' is nonempty. Since tti is an open map, TTi{U) is open in A'(n,). We only show it in 
the case of (A4,_B2). Since ^'(n,) is cr-invariant, we have n, = {ni,ni, n2, n2, n2, n3, n3, n^, n^, h^) . 
Now take y = {t"\t"\t"^,2t"\t"\t"^,t"^,t"\2t"^,t"^) e B(n,), then F(y) ^ 0. In the general 
case, we have the similar argument. 

Since A'(n,) is irreducible by Lemma [H?B1 we have (A'(n,) n A' (n',))'^ is dense in A^{n,Y . O 

Lemma 3.9. Let Conv((/Xtu)^gW") be the convex hull of {pw)w£W'' ^'^ ^R- If the MV polytope 
P = Conv((/i^)^gn/) is a-invariant, then P'^ — Conv((/i,u)tugvF<')- 
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Proof. Since P is ct- invariant, we have a{iJw) = Mio, for w G W^ . We can easily see that a acts 
trivially on Coiw{{^u])wi£W''), so Conv((//^)u)ew<') C P'^. 

For the converse. The perfect pairing (X*(g)]R) x (X*(g)R) -^ R descends to (X^®M) x (X;®M) -^ M 
(see Section [2]2]). Note that t| can be identified with X^ (g) R. 

For any /3 G P'^ C P, and w G W^ , we have (/3, w • Xi) < (/i^,w • A;). By descent, we have 
{f3,w ■ Xri) < {Hw,w ■ Xrj), for all orbit 7y of cr in /, where A,; is the fundamental weight for G"' 
corresponding to Aj, for i G /. Since P'^ C ij|, we see that 

P" C {/3 G ti\(P,w A,,} < {fx^,w A^),V 77,V !« G W}. 

The right hand side is exactly Conv((/iiu)u,gvF'')- 

n 

Theorem 3.10. If P is a a-invariant MV polytope for G, then P"^ is an MV poly tope for C^ . 

Proof. Let /i, be the vertices of P. Fix a reduced word io- for C^ , and let n^ be the corresponding 
icr-Lusztig datum of P. 

Let i be the fixed reduced word for G from {„, in the sense of Proposition l3.5l Let J = {(i', n',)|i' 
is a reduced word for G from some reduced word i'^. for G"^, and R\ (n,) — n',}. We have 
'~l(i'.„')ej^' ('^1)'^ contains an open and dense subset of A'{n,)'^ from Lemma l3^ since the in- 
tersection of finite open dense subsets is still open and dense. 

Recall A' «) = n5 ,," , and A'-«'") = r\{S„) / . By Lemma|3H we have {r\iv.n')^jA' {n',)Y = 

n(i;,„;-)A'-(n7) = A{{fj,^)^(=w'), where A((^„,)^gM,'-) = ntugw"'('5'<T)^"'. The last equality holds, 
since for any w G W^ , there exists some reduced word i^ of G"^ and some integer k, such that 

w; = w'^. Therefore, we have ^'-(nj) = A^{n,y = (n(i',„;)ejA''(n',))'^ = ^((yLtu,)^^^^-)- That 
means, the moment polytope of the MV cycle yl'<'(nj) is Conv((^u,)u,gvV'), which is exactly P'", by 
Lemma [3.91 Hence P'^ is really an MV polytope for G"^. 

n 

Corollary 3.11. Let (i, n,) and (i',n',) be two a-invariant Lusztig data. If R\ (n,) = n',, </ien 

Theorem 3.12. W^e /lawe a bijection Op : MVPg — > MVPg<t, given by P i-^ P"' , which preserves 
coweights. Induced from Op, we have a bijection 9c '■ MVC^ — > MVCg<t 

Proof. Let P be a a-invariant MV polytope for G. By Theorem 13.101 we have a well-defined map 
Op : MVPg — > MVPg- by Op{P) = P" . 

Fix a reduced word io- for C^ . Let i be a reduced word coming from 'i^. For any MV polytope for 
G (resp. G"^), we have the corresponding i (resp. i^) Lusztig datum. According to Proposition 13.51 
9p is injective. Let Q be any MV polytope for G"^, and let m, be the io-Lusztig datum of Q. By 
Lemma 13.61 and its proof, there exists a unique i-Lusztig datum n, such that A'" (to,) is contained 
in A^{n,), and n, is a-invariant. Let Pq be the MV polytope of A'(n,). We have Pq — Q, since Pq 
has the same icr-Lusztig datum as Q. So 6p is surjective. 

Hence 6p is a bijection, and it is easy to see that it preserves the coweights of MV polytopes. D 

3.5. The bijection in highest weight case. Let A, ji be cr-invariant coweights, we set X(A,/i) :— 
S^ n S'^jj, and X{pL — X) — S^C\ S!^'^'^. In this subsection, we have the same assumptions on the i 
and icr as in Subsection 13.41 

The following lemma is given by Anderson [A] 
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Lemma 3.13. An irreducible component of X{\,ijl) is contained in Q^ if and only if it appears as 
basis in V^i(A) 

First of all, we have a decomposition: 

(3) X{\,fi) = \-Xi^i-X)=\JX-A\n.), 

where the union is taken over n, which are i-Lusztig data with coweight fi — X. Then 

(4) 5,^ n 5^„ n^ - IJ A . A\n,) U |J(A • A'(n.) n 0^), 

1 2 

where the first union 1 is taken over those n, in ([3]) such that A • A'-{n,) C G^', the second union 2 
is taken over those n, in ([3]) such that A • A'(n,) ^ f/-^. 

If A • A'(n,) ^ Q-^, then A • A^{n,) n Q-^ is of lower dimension than A^{n,). 

From decomposition ((4|) and Corollary 13. 7i we have 

(5) (5,^ n 5^„ ng^r = (s^V n {s^,r n (g^r = U^ ' ^'("•)" ^ U(^ ' An.)ng^r, 

3 4 

where the first union 3 is taken over those n, in Q, such that A • A'(n,) C 5'^ and n, is cr-invariant; 
the second union 4 is taken over those n, in Q, such that A • A^(n,) ^ tj-^ and n, is cr-invariant. 
From the point view of G"^ , we also have a decomposition 

(6) (5,)^ n (5,)^„ n (g^r - U^ ' ^'"("^•) ^ U(^ ' A''im,)ng^), 

5 6 

where the first union 5 is taken over to, which are io--Lusztig data with coweight /i — A, satisfying 
A • A'" (to,) C G^; the second union 6 is taken over m, which are io-Lusztig data with coweight 
fi — X, satisfying A • A'" (to,) ^ Ga- 

If A • A'" (to,) ^ G^, then A • A'' (to,) Pi C^^ is of lower dimension than ^'"(to,). 



Lemma 3.14. G^ = nS"" 



Proof. We know flS'^^-^ is an MV cycle with coweight (A, wq-X), and it is contained in G^- Since both 
of them are of the same dimension 2(A, p), and both of them are irreducible, we have G^ = flS'™'^. D 

Lemma 3.15. If X-A^{n,) ^ G'^, andn, is a -invariant, then {X- A^(n,)C\G^Y ^^ of lower dimension 
than A\n,Y . 

Proof. With the same reason as in the proof of lemma [?^ we can find an open subset U C B[n,), 
such that 7ri(C/) C n(i^„,)yl'(n,) — Ci^jS^"' is open in A^{n,). 

Note that (nA • S*^™) n G^ is empty. Otherwise, if there exists a point p e (CiX ■ S^^") n G^, then 



p G (nA ■ 5^-) nG^ = (nA • 5^™) n ns*™-^ c (nA • s*^™) n s^^- 



That is, V w e VF, p must be contained in A • 5^™ n S^'^. From S"^"^ = U,_l<^,w\^w' we have 
/^«i + A <u, w ■ X. We get that Conv(/j,,) + A C Conv(M^ • A). According to Anderson's theorem on 
multiplicity of weight space [X], we have A ■ A{fi») is an MV cycle in Vfj,{X). By Lemma [3.131 it is 
a contradiction to the condition that A • A'(n,) ^ G''^- As in Lemma [3.81 there exists a point p e 
X- A\n,). So X- A' {n,y nG^ has lower dimension than A' (n,)"". D 
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By Lemma 13.151 and by comparing the two decompositions ([5]) and ([6]), we have that the set 
{^'(ri,)|ri, is (T-invariant and is of coweight /i — A, and A • A^{n,) C Q^} is in bijection with the set 
{A^" {m,)\m, is of coweight // — A, and A • A^''{m,) C G^}: by sending A'{n,) to A'(n,)°'. We thus 
obtain the foUowing theorem. 

Theorem 3.16. We have a bijection 9^ : MVCg'(A)'^ — > MVCg^(A), which is the restriction of 
Oc in Theorem\ME 

4. Twining character formula 

Recah that PervQi^Q'j{Q) is a tensor category jMVj . and it is easy to see the tensor functor a* 
induced from the action of a on affine Grassmannian is a tensor equivalence. From the functoriahty 
of Tannakian formahsm [DM] , we have a natural automorphism a on G^ . 

Fix a cr-invariant coweight A, and choose an isomorphism : ICx ~ a*{IC\), which is compatible 
with the action of a on MV cycles( as the basis of V{X)). 

Lemma 4.1. The action of a on G^ is compatible with the natural action of a on V{X) induced 
from (j). 

Proof Let T be the functor from PervG(ci)(^) to Rep(G^), such that T{ICx) = {px,V{X)), where 
p\ : G^ — > GL{V{\)) is the corresponding representation. 

From a* : PervG(o)(^) ^ PervG(o)(^), we get T{a*{ICx)) = {p\oa, V[\)). Let ct be the functor 
from Rep(G^) to Rep(G^), by sending {p\^V{X)) to {p\ o ct, F(A)). Then we have the following 
commutative diagram: 

PervG(o)(e) -^^ Rep(G^) 



PervG(o)(e) -^-^ Rep(G^) 
By applying T to <p : IC\ ~ a*{IC\), we obtain an isomorphism a = T{(j)) : {p\,V{\)) -^ {p\ o 
a, V{X)) in Rep(G^). In other words, there exists a linear isomorphism cr : V{X) -^ V{X) satisfying 

<j{p^{g) ■ v) = (pa o a){g) • a{v) = p^iHg)) ■ '^(v), (9 ^ G\v e V{X)). 

D 

Theorem 4.2. a is a Dynkin automorphism on G^ . 

Proof. Let Vectx, be the tensor category of X,-graded vector spaces. The action of a on Af* induces 
an tensor functor a° on Vectx. • From Mirkovic-Vilonen's paper [MV| , we know that there is a tensor 
functor F from PervG(c')(C7) to Vectx. , and it's easy to see a* and a° are compatible with F. 

Applying Tannkian formalism, from F we get the forgetful functor from Rep(G^) to Rep(T^), 
where T^ is a torus of G^, and a* , a° induce automorphisms on G^ and T^, respectively. Since a* 
and CT° are compatible with F, we have a preserve the torus T^, i.e, a{T'^) = T^ . It induces the 
actionof cr on X*(r^). 

Let B^ be the maximal subgroup of G^, which stabilizes the highest weight line Vx(A) in V{X), 
for every cr-invariant dominant weight A. It's easy to see B^ is a Borel subgroup of G, and contains 
T^; furthermore, cr(S^) = B^. 

The coroots of G a^ , i £ /, can be viewed as the roots of G^ , and a send the root a^ to ci^u\ 
automatically, since under the identification of X*{T^) and X*, the actions of a are compatible. 

Let ^^ be the Lie algebra of G^. Let r be the automorphism on ^^ induced from a. From the 
following Lemma 14.31 we know r acts trivially on the simple root space ^\/, for i fixed by a. Lift r 
to (7 on G^, then a act trivially on the root subgroup C/qV and U-a'r', for i, a{i) = i. Hence we are 
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able to find root subgroup homomorphisms x^ : <C ^ G and j// : C ^ G, corresponding to a( and 
—a/, such that (j{x^ {a)) — x^uAa) and a{y^{a)) ~ y^u\[a) for all i G /. 

Hence tr is a Dynkin automorphism with respect to a pinning of G^, (G, T, i?, x^, j/,^, z G /) . D 

Assume the highest root is 7^, then it is cr-invariant. ^^ admits a highest representation of 
G^ with highest weight 7^. Assume Cqv is the basis corresponding to the unique MV cycle in 
the root space ^^v By interchanging MV cycles, we get a linear operator a on ^^, especially 
""(ectv) = Co-rav-). Recall t is an automorphism on ^^, we have 

Lemma 4.3. As linear operators on 'S^ , if G^ is of type A2n, then r — —a; otherwise t = a. 

Proof. Let M'^ be the Lie algebra of T^. It is a Cartan subalgebra of ^^, and it can be identified 
with X* ® C, where the actions of r on ^^ and a on X* are compatible. 

From Lemma l4.ll we have cr([a,6]) = [T{a),tj{hy\^ for two arbitrary elements a and h in ^^. 
By Schur's lemma, we have r = c • cr, for some constant c. Let 7 be the corresponding coroot of 
highest root 7^, so it is cr-invariant. Since [e-yv,e_-yv] G C-7, we have [e^v,e_^v] = r([e^v, e_-yv]) — 
[T(e^v),T(e_^v)] = c^ • [e^v,e_-yv]. Hence c^ = 1. 

If G^ is of type A2„. There exists two adjacent simple roots a^ and a^ , such that (j{i) = j, for i 
and j G /. Then we have r([eQV, Cq-v]) — [e^v, e^v] = — [e^v, e^v]. Since a)^ +Q^J is also cr-invariant, 
it forces c = — 1. 

If G^ is of other type. Let /li = [e^v, e_Q,vl. Since cr([eQ,v, e_Q,v]) = [T(ec(v), a(e_c(v)] = c- [e^v , 

CqV ], we have aihi) — c- h„u\. Then {/ii}ig/ is a basis of J^^. Since there exists i G /, such that 
a(i) = I, when G^ is not of type A2„, it's easy to see trace(cr|^v) > 0. Moreover, a interchanges 
MV cycles in J^^, so trace(rl^v) > 0. We thus have c = 1. 

D 

Remark 4.1. We can give another construction of Dynkin automorphism on G^ which is compatible 
with the action of a on MV cycles, by using Vasserot's explicit construction of the action of dual 
group on cohomology of perverse sheaves [V] . Moreover, this automorphism coincides with the one 
from Tannakian formalism. 

Recall that twining character is defined to be ch'^(T^(A)) := X^uePfA)"' ^''^'^^(''^Iv (A))e^ for a 
Dynkin automorphism cr, where A is a-invariant. 



Proposition 4.4. 

ch'^(F(A)) = 






Proof. Let V'^{\) be the irreducible representation of [G'^Y with highest weight A. By Weyl char- 

acter formula for C", we have E^gp(a)- dim V^'^(A)e^ = £^|^''J^(_i)<;<,(^)e^(p) ■ 

Comparing with our definition of twining character for G, we see that it is equivalent to show 
trace(cr|y^(^)) = dimV^'^(A), for any ^ G P{\Y ■ By Lemma O trace(cr|y^(;,) = tt(MVC^(A)'"). 
Hence our proposition follows from Theorem 13. 161 D 
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